زمان بندی پروژه های چندگانه با محدودیت ماشین

thesis
abstract

در سال های قبل، نظارت و کنترل فرایندهای صنعتی به طور دستی انجام می شد. اپراتورها با مشاهده-ی مقادیر متغیرهای کنترلی، تصمیم گیری می کردند. پیشرفت های بعدی در ابزارهای کنترلی مانند حسگرها و کنترل کننده های مکانیکی، بادی و روغنی در دهه های 30 و 40 میلادی به تکمیل اتوماسیون صنعتی کمک کرد. این حرکت تکاملی در دهه ی 50 با پیدایش ابزارهای الکتریکی ادامه یافت و به این صورت روند تولید با حجم بالا سیر صعودی و موفق خود را طی کرده و به مرحله ای کنونی رسیده است. کاهش هزینه های زمانی و مالی با افزایش حجم تولیدات، اهمیت بیشتری پیدا کرد. مدیران صنایع دریافتند برای دستیابی به سود و کیفیت کار بالاتر بایستی به دنبال راه های بهینه برای کاهش هزینه ها باشند. روش هایی که منجر به هزینه های بالا بودند و یا در زمان طولانی تر به پایان می رسیدند از نظر اقتصادی غیرقابل استفاده شدند. در این میان بحث جدیدی با عنوان زمان بندی به میان آمد که با در نظر گرفتن این بحث و بهینه سازی بر مبنای آن سود اقتصادی افزایش قابل توجهی یافت. اکنون زمان بندی یکی از حیاتی ترین موضوع های مورد بحث در مدیریت فرآیندهای صنعتی می باشد که محاسبه ی بهینه ی آن با توجه به نوع محیط صنعتی، قیود، محدودیت های فرایندهای تولیدی و معیارهای عملکرد می تواند خیلی آسان یا بسیار مشکل باشد. زمان بندی در واقع، تخصیص منابع به چندین وظیفه می باشد که این منابع می توانند ماشین های موجود در یک کارخانه، باندهای یک فرودگاه، کارگران در یک محوطه ی کاری یا بخش های یک محیط محاسبه کننده باشند. وظایف نیز می توانند پرواز و نشستن هواپیما در یک فرودگاه یا مراحل یک پروژه ی محاسباتی باشد. یک برنامه ی زمان بندی مناسب با استفاده ی بهینه از منابع منجر به انجام کارها در زمان مناسب و قابل قبول می شود.‍ در این پایان نامه، هدف بررسی مسئله ی زمان بندی کار کارگاهی چندگانه یا انعطاف پذیر (fjsp) است. در کارهای کارگاهیjsp)) اصولا چندین کار توسط چندین ماشین انجام می شود. هر کار قابلیت اجرا توسط یک یا چندین ماشین مشخص را دارد که از قبل تعیین شده است. اگر هر یک از کارها را بتوان توسط همه ی ماشین ها یا چند ماشین از کل ماشین های موجود انجام داد مسئله انعطاف پذیری دارد و برای حل آن بایستی علاوه بر در نظر گرفتن مدت زمان کل انجام پروژه، تخصیص هر کار به ماشین مناسب نیز صورت بگیرد. در صورتی که هر کار فقط توسط یک ماشین صورت پذیرد با مسئله ی راحت تری روبرو هستیم و تنها هدف، بهینه سازی یک پارامتر مانند زمان یا سود می باشد. در حالت کلی کارها به دو دسته ی استاتیک و دینامیک تقسیم می شوند. در این گونه مسائل همه کارها و اطلاعات آنها در زمان صفر آماده و مشخص هستند. هر کاری را می توان توسط یک یا چندین ماشین مشخص که از ابتدای اجرای برنامه تعیین شده است، انجام داد. در زمان صفر کار مربوط به هر ماشین و زمان شروع و اتمام هر کار دقیقا مشخص می شود و تا آخر اجرای الگوریتم برنامه ی زمان بندی تغییر نمی کند، هیچ گونه تغییری در متغیرهای مسئله رخ نمی دهد، همچنین فرض بر این است که همه ی ماشین ها در زمان صفر آماده هستند و در طول اجرای برنامه ی زمان بندی خرابی ماشین و توقف در انجام کارها صورت نمی گیرد. در این گونه مسائل معمولا هدف بهینه کردن زمان کل انجام کار است. اغلب مقالات و پروژه ها مربوط به مسائل استاتیک می باشند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

زمان بندی تک ماشین با محدودیت دسترسی

چکیده امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در اکثر مسایل زمان بندی فرض می شود ماشین در طول افق برنامه ریزی به طور پیوسته کار می کند. این فرض در بسیاری از محیط های تولیدی غیر واقعی است و ماشین معمولاً به دلیل عواملی نظیر عملیات نگهداری و تعمیر در بازه یا بازه هایی از زمان در دسترس نیست. در این تحقیق مسایل زمان بندی تک ماشین با محدودیت دسترسی مورد ...

15 صفحه اول

آموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع

برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت  مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...

full text

انتخاب و زمان بندی پورتفولیو پروژه ها با اهداف چندگانه

مسائل زمان بندی پروژه و انتخاب پروژه از مسائل مهم در زمینه مدیریت پروژه است که در سال های اخیر محققان زیادی به تحقیق در این زمینه پرداخته اند. متاسفانه در اکثر این مقالات، محققان دو مبحث زمان بندی پروژه و انتخاب پروژه را به صورت مجزا در نظر گرفته اند و تحقیقات بسیار کمی در زمینه تلفیق این دو مبحث وجود دارد، و مقالاتی که این دو موضوع را با هم در نظر گرفته اند زمان بندی را در سطح پروژه انجام داده...

15 صفحه اول

ارائة مدل دوهدفه برای مسئلة زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

full text

انتخاب و زمان بندی پروژه های اقتصادی با سود وابسته به زمان و تحت محدودیت منابع

مساله انتخاب و زمان بندی پروژه با منابع محدود و سود وابسته به زمان، از جمله معروف ترین و چالش برانگیزترین مباحث در مسائل مدیریت پروژه، تحقیق در عملیات و بهینه سازی می باشد که امروزه بدلیل 1-پیچیدگی های خاص اینگونه مسائل و مدل های ارائه شده برای آن و 2- اهمیت بالا و نیاز دنیای رقابتی کنونی به انتخاب بهترین گزینه ها و به انجام رسانیدن پروژه ها با صرف کمترین هزینه و منابع ممکن، در چارچوب تعهدات کی...

زمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی

پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023